The Arrow Distributed Directory Protocol
نویسندگان
چکیده
Most practical techniques for locating remote objects in a distributed system su er from problems of scalability and locality of reference. We have devised the Arrow distributed directory protocol, a scalable and local mechanism for ensuring mutually exclusive access to mobile objects. This directory has communication complexity optimal within a factor of (1+MST-stretch(G))=2, where MST-stretch(G) is the \minimum spanning tree stretch" of the underlying network.
منابع مشابه
Low Complexity Variants of the Arrow Distributed Directory
This paper considers an enhancement to the arrow distributed directory protocol, introduced in [8]. The arrow protocol implements a directory service, allowing nodes to locate mobile objects in a distributed system, while ensuring mutual exclusion in the presence of concurrent requests. The arrow protocol makes use of a minimum spanning tree Tm of the network, selected during system initializat...
متن کاملDynamic Analysis of the Arrow Distributed Directory Protocol in General Networks
The Arrow protocol is a simple and elegant protocol to coordinate exclusive access to a shared object in a network. The protocol solves the underlying distributed queueing problem by using path reversal on a pre-computed spanning tree (or any other tree topology simulated on top of the given network). It is known that the Arrow protocol solves the problem with a competitive ratio of O(logD) on ...
متن کاملDistribution of this memo is unlimited. Technical discussion of this
The Lightweight Directory Access Protocol (LDAP) is an Internet protocol for accessing distributed directory services which act in accordance with X.500 data and service models. This document describes the X.500 Directory Information Models, as used in LDAP. Table of
متن کاملExpires in six months 1 March 2003
The Lightweight Directory Access Protocol (LDAP) is an Internet protocol for accessing distributed directory services which act in accordance with X.500 data and service models. This document describes the X.500 Directory Information Models, as used in LDAP. Zeilenga LDAP Models [Page 1] INTERNET-DRAFT draft-ietf-ldapbis-models-07 1 March 2003 Table of
متن کاملINTERNET - DRAFT draft - ietf - ldapbis - models - 01 28 March 2002 4
The Lightweight Directory Access Protocol (LDAP) is an Internet protocol for accessing distributed directory services which act in accordance with X.500 data and service models. This document describes the X.500 Directory Information Models, as used in LDAP. Zeilenga LDAP Models [Page 1] INTERNET-DRAFT draft-ietf-ldapbis-models-01 28 March 2002 Table of
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998